﻿using System;
namespace Q1
{
	public class question3
	{
		public question3()
		{
            int n = 100;  // 需要求素数的范围
            bool[] prime = new bool[n + 1];
            // 先将所有数初始化为素数
            for (int i = 2; i <= n; i++)
            {
                prime[i] = true;
            }

            // 从2开始依次筛选素数
            for (int i = 2; i * i <= n; i++)
            {
                if (prime[i])
                {
                    // 将i的倍数标记为合数
                    for (int j = i * i; j <= n; j += i)
                    {
                        prime[j] = false;
                    }
                }
            }

            // 输出素数
            for (int i = 2; i <= n; i++)
            {
                if (prime[i])
                {
                    Console.Write(i + " ");
                }
            }
            Console.WriteLine();
        }
	}
}

